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Abstract: We study single-site stochastic and deterministic transforma- 
tions of one-dimensional Gibbs measures in the uniqueness regime with 
infinite-range interactions. We prove conservation of Gibbsianness and 
give quantitative estimates on the decay of the transformed potential. As 
examples, we consider exponentially decaying potentials, and potentials 
decaying as a power-law. 
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1 Introduction 

Local transformations of Gibbs measures can be non-Gibbs. In [T], the mechanism 
behind the creation of non-Gibbsianness is explained as a hidden phase transition: 
conditioned on a certain configuration of the transformed spins, the original spins 
can exhibit a phase transition. Even if the untransformed system is not in a phase 
transition regime, by conditioning on the transformed configuration we can bring 
it into a regime of phase transition. In a regime of strong uniqueness, such as the 
Dobrushin uniqueness regime, or the complete analyticity regime, one expects that 
Gibbs measures turn into Gibbs measures under stochastic or deterministic disjoint- 
block transformations. 

For one-dimensional systems in the uniqueness regime, one also expects that local 
transformations conserve the Gibbs property. Using disagreement percolation, this 
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has been proved for finite-range potentials, [9j. The technique of disagreement perco- 
lation has however not been extended to the case of infinite range interactions, and 
in fact (at present) breaks down in that context. Further, it is also known that in 
the uniqueness regime in dimension one, decimating sufficiently many times brings 
the system into a regime where cluster expansion can be obtained, and hence the 
system becomes completely analytic [3J. Finally, in the context of dyamical systems, 
it has been shown recently [I] that a Gibbs measure with an exponentially decaying 
interaction transforms into a Gibbs measure with an interaction that decays at least 
as a stretched exponential under a transformation that "confuses" symbols (i.e., the 
transformed spin is determined by a partition of the untransformed spin). 

In this paper we consider lattice spin systems in one dimension, with an inter- 
action that is allowed to be of infinite range. We consider single-site stochastic and 
deterministic transformations. We prove that under a uniqueness condition (see 12.81 
below), the transformed measure is Gibbs. We further prove that, if the initial interac- 
tion is exponentially decaying, then the transformed interaction decays exponentially 
as well. If the initial interaction decays (in some sense) as a power law with power 
a (which is chosen big enough to be in the uniqueness regime), then the tranformed 
interaction can be estimated with a (smaller) power as well. 

The method of proof is based on two ingredients. One ingredient is classical: the 
single-site conditional probabilities of the transformed measure can be written as the 
expected value of a local function in a Gibbs measure that depends on the condition- 
ing. The dependence on the conditioning, in the case of a single-site transformation 
is in the form of a spatially varying magnetic field. The second step is to control 
how the local function expectation depends on this magnetic field. This reduces to 
the problem of how well a local expectation is approximated by finite-volume Gibbs 
measure expectations (in a context which is not spatially homogeneous because of the 
presence of the magnetic field depending on the conditioning). In this second step we 
use coupling, in the spirit of [2J. As a consequence of this method, we obtain, besides 
Gibbsianness, estimates on the decay of the transformed potential (where we use the 
so-called Kozlov potential defined on lattice intervals). 

Our paper is organized as follows: we start with basic definitions on Gibbs mea- 
sures, potentials, and define the transformations that we consider. Section [2] is devoted 
to the case of stochastic single-site transformations. Section [3J contains the single-site 
deterministic case. 

2 Gibbs measures and their transformations 
2.1 One-dimensional Gibbs measures 

We consider lattice spin systems, with configuration Q = S z , where S, the single-site 
space, is a finite set. We equip Q with the product topology. The set of all finite 
subsets of Z is denoted by C. For A e C and er G Q, we denote by <ta the restriction 
of a to A, while ^a denotes the set of all such restrictions. 
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A function / : Q — > R is called local if there exists a finite set A C Z such that 
fiv) = f( a ) f° r V an d o~ coinciding on A. 

Continuity in the product topology coincides with quasi-locality, i.e., a function 
/ : n — > K. is continuous if and only if it is a uniform limit of local functions, more 
precisely if 

lim sup |/(w a £a«0 - /(waCa«)I = °> ( 2 - x ) 

Definition 2.1. ^4 function $ : £ x fi — >■ K suc/i £/ia£ cr) depends only on a(x), 
x £ A for \/A G £ ; is called a potential. A potential is uniformly absolutely 
convergent if for all x G Z 



^||$(A,a)|| 00 <oo, (2.2) 



A 9 a; 



w/iere ||$(A, a) = su P(Ten |$(A,a)|. 

For $ G i3, C G Q, A G £, we define the finite-volume Hamiltonian with boundary 
condition £ as 

#!>) = $ (A^aCac). (2.3) 

Corresponding to this Hamiltonian we have the finite-volume Gibbs measures /i*' 1 *, 
A G £, with boundary condition £, defined on f2 by 

, exp (-HUo-)) 
/ /(Orf C (#) = £ /KCa*) ^ ^, (2.4) 

where Z A denotes the partition function normalizing /x*'^ to a probability measure 
and / : Q t- >■ R denotes any local function. For a probability measure u on f2, we 
denote by u A the condition probability distribution of o~(x), x G A, given o~ac = ( A c, 
which is of course only a — a.s. defined. 

Definition 2.2. For $ G i3 ; we call u a Gibbs measure with potential $ if a version 
of its conditional probabilities coincides with the ones prescribed in \2.J$, i.e., if 



/i*' c = // A a-a.s. VAG£,Cefi. (2.5) 
We assume that the potential $ satisfies the following condition. 

sup \MA*)\\oc = f(K) (2.6) 

i£ ABi,diam(A)>K 

where / satisfies 



DC 



£/(n) <oo (2.7) 



n=0 
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Under the condition \'2.7\ the potential $ admits only one Gibbs measure = see 
[5], section 8.3. Condition 12.71 of course implies 



lim V/C7+A0 = O. (2.8) 

We abbreviate 



fc^OO ' 



F k = Y,V{j + k) (2.9) 

i>o 

Remark that in the case of a translation invariant potential, the supremum in (I2.6P 
can be omitted and then 

A30,diam(A)>K 

Definition 2.3. A version of conditional probabilities {h{-\(a c ) '■ Ca c £ Q\c,A e £} 
is called uniformly non null if for every A 6 £, there exists a constant m\ > 
such that for every u> G Q 

A*aM > m A . (2.10) 

The following theorem due to Kozlov [7] and Sullivan [11] gives a criterion to 
decide whether a given measure is Gibbsian. 

Theorem 2.4. ^4 probability measure a on (Q, J 7 ) zs a Gibbs measure with respect to 
a uniformly absolutely convergent potential iff there exists a version of its conditional 
probabilities that is continuous and uniformly non null. 



Remark 1. Theorem 2.4 is constructive, i.e., the potential is constructed from the 



conditional probabilities. See section \3J\ for the explicit form. In our one- dimensional 
case, it is non-vanishing on lattice intervals only, i.e., sets of the form = {i, i + 
1, . . . , j}. Therefore, if we start from a Gibbs measure we can assume without loss of 
generality that the potential is non-zero only on lattice intervals. 

2.2 Transformations of Gibbs measures 

We consider two types of transformation: single-site stochastic tranformations and 
single-site deterministic transformations. 

We first consider single site stochastic transformation, i.e., for a given a, the 
distribution of the image spin configuration is a product measure on (S') z 

T(ek) = n^ki)- (2-12) 

Here, S' denotes the alphabet of the image-spin, and satisfies \S'\ < \S\. 

We assume that the transition kernel of a single site is strictly positive. That is, 
for i G Z, 

inf P i ^ i \a i )>0. (2.13) 
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The distribution of the image spin is then defined as 

fioT(dO= [ T(d£\a)n(d(T). 



(2.14) 



The second case is a single-site deterministic transformation T : Q — > £1' induced 
by a map <p : S — > S' given by 



3 Stochastic single-site transformations 

Theorem 3.1. For single site stochastic transformations, if the potential $ cor- 
responding to the initial Gibbs measure \i satisfies condition K2. 6\) . f)2.7p . then the 
transformed measure pT is a Gibbs measure. 

Proof. First of all, {/i o T(-\( A c) : Ca c £ ^a^, A G £} is uniformly non null thanks to 
the positivity assumption of a single site's transformation kernel in (I2.13p . We then 
proceed with the proof in two steps. 

First, we express the one-site conditional probabilities fi o T(£ |£z\{o}) as aver- 
ages of a local observable over a Gibbs measure depending on the conditioning £. 
This is in the spirit of [8J, but simpler since the transformation is stochastic, and 
hence the "constrained first layer model" of [S] is "not constrained" (given the image 
configuration, all configurations are possible as originals). 

Second, we use a "house-of-cards" coupling technique (see (13.71) ) in the spirit of 
[2J to prove the dependence of this local expectation on the conditioning £. We 
restrict to the conditional expectation of the transformed spin at the origin, given 
the transformed spins outside the origin. The same argument applies to conditional 
expectation of the spin at any other site. 



(T(a))i =: a- = (pfa) 



(2.15) 



Step 1. 



lim ^ffl 

Atz £^A°n£ a\ { o } ) 



E CTA ^A°T(C\o- A )ii A {a A ) 



AtZ E CTA Efo ^ A ° ^(^AUOjltfAW^A) 



Um Eq A Ui PMiWi)^A(o-A) 
A + Z E CTA U^0 P i(U^i)l^AM 




(3.1) 
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where jJ- is a new Gibbs measure with potential 



and where the expectation 



if l-4| > 1 

^W-logPi^ikO ifA = {z} 



(3.2) 



-i 



^o(eoko) 

in (13. ip is w.r.t. ctq, with fixed £. Remark that this Gibbs measure is uniquely defined, 
because it is a single-site modification of the original potential $, for which we have 
uniqueness by condition 12.81 The equalities in ( 13. ip are almost surely with respect to 
fioT. Therefore, it suffices to show that /x^(P " 1 (^ |c r o)) is continuous as a function of 
£. Indeed, this then implies that /i o P(£o|£z\{o}) admits a version that is continuous 
as a function of £, which implies Gibbsianness, by Theorem 12.41 The problem boils 
down to proving (cf. (12. ip ) 



lim 

AtZ 



0. 



The form of the potential of fi^ AVAC , given in (I3.2p . implies that the Hamiltonian of 
the corresponding finite-volume Gibbs measure (i^ AC with boundary condition £ has 
the following form 

H$»{a) = H AX (a) - ^logP&l^). 

ieA 

Hence /i A A 7 AC is independent of 77 and denoted as /i A A c , which implies that 



< 



^•(^(eoko)) -^"(VC&ko)) + ^"(^C&ko)) -/i^-CVC&ko)) 



(3.3) 



At this stage, it suffices to prove that, uniformly in (, 

//(Po^oM) = Mm^ c (Po _1 (6iko)). 

S'tep U. It is sufficient for (I3.3P if we can prove 

/^Oo) =lim/i| ( (a ), 

AtZ ' s 

where $ is a general potential satisfying condition (12. 7p . More precisely, we will prove 
that 



l^msup /if_ MU (cxo) -^H,i],c(ffo) 



0. 



(3.4) 



where //? ^ ^ means the measure for configurations on [—1,1] conditioned on the 
boundary C[-M] c - F° r simplicity, we will omit the superscript $ hereafter. The speed 
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of this convergence to zero (as a function of I) will determine the decay of the potential 
associated to the transformed measure (see later). 

To prove (13. 4p . we couple the measures //[^^^(o - ^^ = •) and //[-^^/(cr^^] = 
•), i.e., we construct a probability measure on pairs (cL^n, vf-in) with marginals 
/i[_/ i /] i ^(cT[_; i i] = •) and fi[^ifi^'(cr^_ifi = •). The construction of the coupling fol- 
lows an iterative procedure (inspired by [6], Section 7), where we generate in ev- 
ery stage a pair of two spins corresponding to the interior boundary spins at that 
stage. Initially, we generate (cxi^of) and (a^^af) according to the maximal cou- 
plingS of //[_ M ] jC (cr_j = -,a t = •) and //[_ M ] )C /(cr_; = -,a t = •). Having generated 

(crU^D&U+vtf-l) ••• (v-i+m^i-m), for * = M, we generate (crl l+m+1 , 
and (a 2 i +rn+1 , cf-m-i) according to the maximal coupling of 



M[-I+rrH-l 1 I-m-l],C<Ti_ I+li _ J+m]u[l _ liI _ m] (^-{+m+l ~ '^l-m-l 



and 



H[-l+m+l,l-m-l],C(T? , , , ,, , llr , .(^-Z+m+l 

L ' [ — Z + l, — Z + m \{j [1 — 1,1 — m\ 



Pl-m-l 



To estimate |//[_^/]^(cro)— i,i],^'(<To) I » we use the coupling just described, and proceed 
as in a " house-of-cards coupling" method of Bressaud-Fernandez-Galves |2]. When 
we generate the symbols (J-i+k, &i-k, we think of this as being at time instant k in the 
coupling. Suppose that for the last m time instants in the coupling, we had matches, 
then as in [2] we have to estimate the probability of a mismatch at time instant m+1. 
This is done in the next lemma. 

Lemma 3.2. For —I < —n 2 < —n-y < < n\ < n-i < I, — n\ = m, let £ 

and ( be two configurations on the complement of [— n l5 ni] such that they agree on 
A m = [-712, -n\ - 1] UK + 1) n 2\, then 



sup |/i[_ niini ] )C (cr_ ni = a,a ni = /3) - //[_ niim ]^(cr_ ni = a,a ni = (3)\ < 2(e i 

«>/3,C>?>CA m =5A m 



where F m is defined in (12. 9p . 
Proof. Start with 



A t [-ni,n 1 ],c(°"-n 1 = Ot, U nx = ff) = > ^ ^ . 



[— ni,nij 



where we abbreviated acr'/3 to be the configuration cr[_ ni>ni ] with cr_ ni = a, a ni = /3 
and 0"r_ ni+ i jni _i] = a', and where the sum runs over all configurations a' on [— n% + 



■"■For details of coupling and maximal coupling, we refer to 
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1, ni — 1]. We then proceed as follows: 



sup 

av 1 P,t,,i,C,A m =(,A n 



|/^[-ni,ni],c( cr -ni = Oi 



sup 

<*0-'/3,C,£,CA m =£A r 



E 



-#r i 

g [-ni,"l] 



(a<x'/3) 



-ni,m] 



E 



/?) - //[- ni ,ni],^(C-ni = Ot, CTni 



-if, 4 " ,K/3) 



< sup 



ni,m] 



-Til ,711 



-rai,ml 



+ 



-if 5 ,(a<T'/3) i 

[-"l,«l] v ^' /_^ a i e [-"i> n ll 



(a<x'/3) 



-ni,m] 



-ni,Tii] 



< sup 

ao-'/3,C,?,CA m =CA I1 



sup 

ao-'/3,C,C,CA m =€A m 



Ecr' 


e 




ni]^'/ 3 ) 


Ect' 


e 






Ect' 


e 


[-«i 






e 







m,m] 



-fii,mj 



\ p I — ni ,ni I \ ^ / 

Z^a'a'B' e 



- 1 



> / tai e [-"i.«il^ M ' 

where the sums in the second fraction run over all configuration a'a'f3' on [— ni,ni\. 
By using the elementary inequalities min ie { lv . . „} |* < ^ir 1 b l < max ig { lr . . „} ^ and 
\e x — 1| < e'*' — 1, we obtain 



sup 

a0-'/3,C>?>CA m =£A r , 



Ecr' 



(aa'B) 



< sup 

cwr'/3,C,^,CA m =^A ri 



V- -Hf Acta' 



- 1 



^ -iff „ „ Aa'a'B') 

> , e [-"i> n ii v 



\ p — ni,ni 



(aV/3') 



- 1 



+ ^up a v'/ J '|^_„ 1 ,„ ll («'^^)--H{L„ 1 , nil («'^^)| _ 1 

= 2 ^e SUP C.«.CA m =£A m ,-'^[-ni,nil(^'/ 3 )- ff [-n 1 ,n 1 ](^'^)| _ ^ ? 



Now 



sup I H\ 

ao-'/3,C,?,CA m =5A 



[-ni,m\\ ' ' [-ni,niJV ^/ 



E 



ni 

£ E 

j=-m ABj,diam(A)>(n 2 -j) A0'"(- ra 2)) 

^ E su p E 2||$(a )( t 

fc=0 jeZ A3j,(ijam(A)>fc+m 
oo 

< ^2/(A; + m) = F m . 

fc=0 



2 || 
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(Recall for the above inequalities that m = — Jii.) □ 

As a consequence of the lemma, the probability of mismatch after m matches is 
dominated by 

7m :=2(e Fm -l), (3.5) 

Then the probability that we are not coupled at time k = I (i.e., the spins at the 
origin in the coupling are unequal) can be estimated by 

\V[-l,l],c((To) ~ M[-MR'(°o)| = |Ep 12 (ao - o-q)| 

where P12 denotes the coupling of the measures fJ>[-i,i]£ — •) an d f J, [-i,i\£'{°'[-i,i\ = 
•) just described. 

Remark that by the non-nulness of Gibbs measures, we have that 

sup jU[_ ni)ni ] )C (£7_ ni = at, a ni = /3) < 1 - 5 

for some < 5 < 1. As in [2], we then consider the auxiliary Markov chain S n on 
{0, 1, 2, • • • } whose transition probabilities are 

F(S n+1 = m + l\S n = m) = 1 - min{7 m , 1-5} ^ 
F(S n+1 = 0\S n = m) = min{7 m , 1 - 5}. 

On the other hand, we have the process that counts the number of matches (the 
so-called " house-of-cards" process), defined by 

Z = 

W = (^ + 1 if ^ ^ = ^ ^ for n = 0, 1, 2, . . . ^ 
I otherwise 

By Proposition 1 in [2j, we have 

h-MLc(^o) - W-i.q.cM = |E Pl2 K " ff o)| = = 0) < P(5, = 0). (3.8) 



Finally condition ( 12. 8 p insures that 7 n — > as n — > +00. Then by Proposition 2 in 
[2], we have P(5; = 0) — > as I — > +00, which completes the proof. □ 

3.1 The transformed potential 

Definition 3.3. If fi is a measure that admits a continuous version of the conditional 
probabilities 2 G Z, then we call if an estimate for the rate of continuity 

*f 

SUP |/i(&|f[-n,n]\{i}C[-n,n]o) ~ M&l£z\«)| < <f{p). (3.9) 
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In the previous section we showed that for our transformed Gibbs measure, ¥(S n = 
0) is an estimate for the rate of continuity. We now show the decay of the Kozlov 
potential associated to fi, when we have an estimate on the rate of continuity We 
start from the following explicit form of the potential of theorem 12 A\ see [7], [10J. We 
assume, without loss of generality, that the finite alphabet contains a distinguished 
symbol denoted by "+". 

Theorem 3.4. Let v be a probability measure such that the conditional probabilities 
* ^ are non nu ll an d have a continuous version. Consider the potential, 
defined on lattice intervals (and vanishing on other subsets) by 

y([i , jU)=log K^±Wffe±), (3 . 10 ) 

where the plus signs mean that conditioned sites outside the lattice interval all 
have the state +. If U is uniformly absolutely convergent, then v is a Gibbs measure 
associated with the potential U. 

We look now at this potential in our context, i.e., when v is the transformed Gibbs 
measure pT. By Theorem 13.11 ¥(S n = 0) is an estimate for the rate of continuity 
of n o T. We can then estimate the potential: if (p is an estimate for the rate of 
continuity, 

< K£fe]+)(i + cv(|j -*!)), (3-11) 

where the constant C is bounded by the non-nullness assumption. Further, we have 

= u (£i\£]i,j}+)v(£M[hJl + )- 
So we have the estimate on Kozlov potential of the transformed measure 

I Cm (£)| ^ 1 °s( 1 + C( p(\j ~ ^ C( p(\j - ( 3 - 12 ) 

We now consider two relevant cases, according to behavior of F m in (12. 9p . 

1. If / in (I2.6p decays exponentially, then decays also exponentially as 
increases. This implies that <p in (13.121) also decays exponentially, that is, 

%,](0<e- Ab - j| (3.13) 

for some A > 0. 

2. In case that / decays as a power law i.e., for some C > 0, 

f{k)<^, fora>l, (3.14) 
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we have 

Fat < 



'•\ < ( 3 - 15 ) 



where C\ is a positive constant. This implies that (p in (I3.9P decays as ri±r> 
which in turn implies that the transformed potential decays as 

C 

ll%j]||oc< fc-_jj g -r ( 3 - 16 ) 

Hence, a > 2 is sufficient to have uniform absolute summability of this potential 
(whereas a > 1 is sufficient for Gibbsianness of the transformed measure) 

E.g., if the original potential is a long-range Ising potential, i.e., 



HiiJh*)- rT ' n ' 



\j - *l 7 

then we need 7 > 2 for the transformed measure to be Gibbsian, and 7 > 3 for 
the transformed potential to be uniformly absolute convergent. Remark that 
for 7 < 2 we do not have uniqueness of the associated Gibbs measure, so the 
transformed measure might be non-Gibbsian. 



4 Deterministic single site transformations 

As before, we consider the configuration space of the untransformed system Q = S z , 
where S is a finite set, and the configuration space of the transformed system is 
Q' = (S") z . The transformation T : Q — > Q' now is induced by a map (p : S — >• 5", via 

(T(a))i =: 4 = (pfa) (4.1) 

This is equivalent with defining the new spin <jj via a partition of the single-site space 
S, which in the case of S = {1, . . . , q] and $ the potential of the Potts-model has 
been called the fuzzy Potts model, see [9]. 

To deal with such transformations, we follow the approach of in [8]. This consists 
of writing the single-site conditional probabilities of the transformed measure in terms 
of a so-called constrained restricted first layer measure. The difference with stochastic 
transformations is that this measure does not necessarily have full support, i.e., given 
the second layer constraint £ G Q', the first layer has to be such that its image 
coincides with 

As in the previous section, we start with a Gibbs measure \x on configurations 
a G Q. The potential $ satisfies (12. 8p . We further abbreviate v — \i o T and 
K{r]i\o~j) = I(ip(o~i) = T]i), where / denotes indicator, and for A C Z finite, A := 
A\{0}. 
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For clarity, we first repeat the main steps of [S] to rewrite the single-site conditional 
probabilities of v in terms of a constrained restricted first layer measure. 



v{Vo\VA ) = 



E cta M^a) UieA K (vM) 



Now we consider the following auxiliary measure on the state space flo := S A °. 



(4.2) 



vTo^Ao) ■= J^T eX P (-^A ( a Ao)) II K ( f liWi) (4-3) 
AC iGAo 

where denotes the normalizing constant, and 

«a>Ao) = E $ (A^aCac) (4.4) 

AnA o ^0,A^O 

These measures concentrate on configurations cta G S a ° compatible with r]\ , i.e., 

such that K(r)i\<Ji) ^ for all i G Ao- For ?| G O' fixed, they form a ^-dependent 
specification on the configuration space S z °, i.e., 

a) fij^^Ao) is a probability measure on S A ° 

b) /xJ^ c (<tao) depends only in ( on Z \ A 

c) Consistency: if we denote 

Mote)) (0 := / vT: ( (da M M°A (Ac) (4-5) 

then these ^-dependent kernels 7^ satisfy 

tJLCtXj iff)) = Hid) (4-6) 
for all A D A' and all local functions g. 

In terms of these measures, we can rewrite the conditional probability v(r)o\r)A ) 
as follows. 

K^Ao) = — (4.7) 

J (<*C) J /^A !c ( rfcTA o ) ^0,A (^Ao ) 



where 



<A(%,tTA ) = ^e-^^K^^ 

TO 
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with 

h (a) = Y,HA,v) (4-9) 
and is the finite- volume partition function with boundary condition £, i.e., 



CA 



C (<^a) 



Notice that V'o a(^o, o"a ) an d a( CTa o) converge uniformly (in 7/0, a, C), as A f Z to 

V>ofob,*z\{0}) = ^e- h °Mir(r /0 |a ) 

(TO 



(TO 



4.1 Exponentially decaying potential 

Let us now first look at the case where $ decays exponentially. As a consequence, 
the decay to zero in (12.81) is exponential in k. We will prove here, that, as in the 
stochastic case, the transformed measure v has an exponentially decaying interaction 
as well. In this case, for A = [— n, n] there exist C\,c\ > such that for all (, a, 77, 

I^a^o, o-Ao) -^o(t7q,0-z\{q})| < Cxe~ cin 

and similarly for (p . Our aim is then to show that there exist C 2 , c 2 > such that 
for all rj, n,m > n, 

The idea is once more to couple the measures /j^i and fi 1 ^, for different boundary 
conditions, such that in the coupling the probability that o\ 7^ of is bounded by 
e -a]n-i|A|-n-»| f or some a > o. This coupling follows the same iterative procedure 
as in the stochastic case, and the estimates are identical. Next, we need to compare 
expectations of the functions ip , (p (instead of a function that only depends on cr 
in the stochastic case). These functions ipo,ipo can however be exponentially well 
approximated by local functions. We spell out these steps in three lemmas. 

Lemma 4.1. Let fMi, fM 2 be two probability measures on S andF a coupling of them. 
Then for all functions g : S Ao — > R we have 

J gdm- J gdfM 2 <J2 EVi ^ <^)Si9 (4.11) 

■ieAo 

where 5ig(a) = sup {g(a) - g(o') : Oj = a'j V j ^ i} 

Proof. This is elementary and left to the reader. □ 
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Lemma 4.2. For A = [— n, n] there exists a coupling P of fij^ and /j,^, such that 

P( (Tj 1 ^ of) < C 3 e- C3ln - ilAl ~ n - il (4.12) 

where C 3 , c 3 > do not depend on (, n. 

Proof. The coupling follows the iterative procedure as in the stochastic case, and the 
estimates in terms of the function / in (12. 6p are identical. □ 

As a consequence of these lemmas we have the existence of a unique Gibbs measure 
fi v on S Zo consistent with the specification /x^, and for any local function g (with 
dependence set in A) we have the estimate 



sup 



gdv?-il{i){g) 



cs\n— i|A|— n— i\ 



(4.13) 



where we used the notation ( 14. 5 p and where A 



-n, n\ 



Lemma 4.3. Suppose that g : S — > K is continuous and such that there exist g^ 
depending only on o~i,i £ [—k, k]o such that 



\\9k-9\\oo < C A e C4k 
for some C4, C4 > 0. Then there exists C5, C5 > such that for A = [— n, n] 



sup 

v 



il(g) - 9 dfi 



Proof. Choose A = [— n, n], and choose as in ( I4.14p . Write 

hl(g)(0-il(gm\<A + B + c 

where 

a hl(g)(0 - il(g k )(0\ < \\g - g k \\oc 



(4.14) 

(4.15) 

(4.16) 
(4.17) 



c--= \il(g k )(0 - 7l(g)(0\ < \\g - g k \ 



(4.18) 



B ■= \il(g k )(0 - il(g k )(0\ < 2su P il(g k m - J g h d^ 

Now use (I4.13p . and the obvious inequality 5i(g) < 2\\g\\oo to obtain 

k 

\ll{g){Q - ll{g)m < 2^e" C4fc + 4sup Halloo Yl C 3 e~ c ^ 

k 3=0 

Finally, choose k = n/2. 



(4.19) 



(4.20) 
□ 
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4.2 Power law decaying potential 

For the case where $ decays according to a power law, more precisely, if 

f{K) < Ck~ a (4.21) 

where / is the function associated to the potential $ as in f l2.6|) . and a > 2. Then 
we have the analogue of (I4.12p (cf. the two cases considered after Theorem 13. 4p 

Ptf + *?) < Cs ((n - A (- n - z))"- 1 (4.22) 

Next, the local approximations of the functions ipo and (fo converge now only at 
power-law speed, i.e., the local approximations -?/>o, fo with dependence set [—k,k] 
satisfy 

M-00 - ^olloo < Ck~ a , \\if - < Ck-° 

Therefore, in that case we find, using the same steps as in the exponential case, for 
all T), n,m> n, 

\v{Vo\V[-n,n] ) ~ v(r]o\r][- m . m ] )\ < C 2 n- (a - 2) 
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